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Introduction 

Sequences of polynomials appear in many branches of mathematics and physics, 
e.g., the ones named after Bernoulli, Euler, Hermite, Lagrange, Laguerre, and 
others. Many of them are known to be Sheffer sequences, one of its equivalent 
defining properties is that the linear operator taking p n to i commutes with 
the translation operators. The umbral calculus was invented, initially symboli¬ 
cally and afterwards more rigorously, in order to understand the combinatorics 
of such sequences of polynomials, and prove identities between them and be¬ 
tween their coefficients. One feature of these sequences is that their coefficients 
may be seen as the entries of certain infinite lower triangular matrices called 
Riordan arrays. 

There is a vast literature on the subject, large parts of which are aimed at 
applications to special sequences of polynomials. We first mention E3, which 
provides a clear introduction to the basics of this theory. A very partial list 
of references, in which one may find ways to deduce interesting results from 
the Riordan (or Sheffer) property consists of EM], 0, and the references cited 
there. In these references the Sheffer sequences are related to some shift oper¬ 
ators, Riordan arrays, recurrence relations, linear functionals on polynomials, 
and further algebraic and combinatorial objects. 

In this paper, however, we are interested in a more algebraic approach to 
this theory. |SGWWj considers the set of Riordan arrays as a group (coining 
the term as well). (WWj considers the more general groups of Riordan arrays, 
which are related to the non-classical umbral calculi appearing also in Chapter 
6 of m (both references, and the papers cited therein, should be added to the 
list from the previous paragraph). We consider the set of all graded sequences 
of polynomials (with no additional properties) as a group of infinite, lower- 
triangular matrices. We then present our point of view on Sheffer sequences and 
Riordan arrays in the generalized sense of |WWj . in particular as a subgroup 
of this bigger group. Next, we relate several equivalent properties that these 

*This work was partially supported by DFG grant BR-2163/4-1. 
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sequences have: The column vectors of their matrices give, using the appropriate 
weights, a geometric sequence of formal power series; Their weighted generating 
function has a succinct expression as a function of two variables; The associated 
derivative-like operator commutes with appropriate translation-like operators; 
They respect a certain product rule for linear functionals on polynomials; And 
their weighted dual basis takes the form of a geometric sequence. 

The group of W-Sheffer sequences contains two natural subgroups: The 
group of IT-binomial sequences (which are characterized by their values at 0), 
and the group of W-Appell sequences. Example of those, together with some of 
their properties, are also given in the references mentioned above. As abstract 
groups these are isomorphic to formal power series of valuation 1 with compo¬ 
sition and formal power series of valuation 0 with multiplication respectively. 
The IT-Slieffer sequences are their semi-direct product. This structure is the 
same for every weight. Now, our large group of all graded sequences admits 
acts on a certain set of operators. We prove that the W-Appell sequences form 
the stabilizer of one such operator, and the W-Riordan group is its normalizer 
in the larger group. As this action is transitive, this explains why the algebraic 
structure must indeed be independent of the weight. Note that unlike many 
authors, we do not assume (except in one example) that our base field is of 
characteristic 0. 

This paper is divided to 5 sections. In Section |T] we present the large group, 
generalized Riordan arrays, and the relation to special forms of power series 
in two variables. Section [5] defines Sheffer sequences (and their subgroups) via 
translation and derivation operators, and proves the equivalence to Riordan ar¬ 
rays. In Section [3] we investigate linear functionals on polynomials, and prove 
the relation between Sheffer sequences and products on such functionals. Sec¬ 
tion 0 introduces the action of sequences on operators, and shows that Sheffer 
sequences normalize a stabilizer in this action. Finally, Section [5] gives the clas¬ 
sical examples in this language, and also proves a result about the intersection 
of generalized Riordan groups with two different weights. 

I am greatful to A.-M. Luzon-Cordero for her willingness to read a pre¬ 
liminary version of this paper, as well as for her encouragement to send it to 
publication. 


1 Riordan Groups 

Let F be a field. F[x] denotes the ring of polynomials in one indeterminate cc, 
and and F[y] is the ring of formal power series in one indeterminate y over F. 
The latter ring is a complete discrete valuation ring. The valuation v(C) of a 
non-zero element C(y) = ^ n =o c ™Z/ n e F[j/] is the minimal index n such that 
c n A 0. An element C e F[y] is invertible (i.e., it has a multiplicative inverse) 
if and only if v(C) = 0, i.e., if and only if Co A 0. 

Let two sequences {p n (^)}neN and {<7ra(ar)}neN of polynomials in Fp] be 
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given. Their umbral composition {r n (a;)} ne N is defined as follows: If 

d-n d n 

Pn(x) = 2 a n,kX k with a U:k e F then r n (x) = a n ^ k q k (x) 
k =0 k =0 

(where d n is the degree of p n ). We consider these sequences as infinite column 
vectors (with integer indices ^ 0) over F[a;], where the natural “base point” for 
these sequences is the sequence of monomials m n (x) = x n . We now have 

Proposition 1.1. For any sequence {p n (^)}neN there exists a unique infinite 
matrix A, in which each row has only finitely many non-zero entries, taking the 
monomial sequence to {p ra (a;)}neN- Conversely, every row-finite matrix arises 
in this way from a unique sequence of polynomials. The umbral composition of 
sequences corresponds to the matrix product. 

The proof is simple and straightforward. Note that the essential finiteness 
of all the rows makes the matrix product in Proposition 11.11 well-defined. In 
addition, this property is preserved in products: If A and B correspond to 
the sequences {p ra (a ; )}neN and {<ln{x)}ne n respectively, and if d n and e n are the 
degrees of p n and q n respectively, then a n ^ k = 0 for all k > d n and b k ,i = 0 for 
all l > efc. Hence ( AB) n} i = 0 wherever l > max{efc}^ll 0 , so that the nth row of 
AB also contains just finitely many non-zero entries. This corresponds to the 
fact that the umbral composition of two sequences of polynomials is indeed a 
sequence of polynomials. 

We shall restrict attention to sequences of polynomials which are graded , i.e., 
in which d n = n for all n. For these sequences we have 

Proposition 1.2. The sequence {p n (a:)}neN is graded if and only if the corre¬ 
sponding matrix A is lower triangular and invertible. The set of such matrices 
forms a group L = Lqo(F) under matrix multiplication. 

The proof is again simple and direct. It follows immediately from Proposi¬ 
tions o and IQ that the umbral composition of two graded sequences is also 
graded. All our sequences henceforth will be assumed to be graded, unless 
explicitly stated otherwise. 

Let W = W(t) = Xm=o TFl an e ^ emen t °f Fp] in which wq = 1 and 
w n A 0 for every n. Fixing such W we define, for every A e L, the power series 
CA k ,w(y) = E ” =0 e We shall write just C Ak instead of C Ak ,w in 

case W is clear from the context. If the choice of A is also clear we may shorten 
C Ak further to just C k - It is clear that v{C Ak ) = k for each k. We now make 
the following 

Definition 1.3. We say that A is a Riordan array of weight W, or a W- 
Riordan array, if the equality w k C^ w = Wk-iC Ak l ,wWk+iC Ak+1: w holds in 
F[y] for every k > 1. 

We denote the set of W-Riordan arrays by Rw■ We may say just a Riordan 
array in case the choice of W is clear. 
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Definition 1 1.31 is equivalent to the statement that there exist two power series 
a and /3 in Fjy], with v(a) = 0 and v(/3) = 1, such that CA k equals a ■ for 

all fc. Indeed, a is just Co, while /? is the quotient Wk f u ]^c0 rl , which is assumed 
to be independent of k. It is now clear that kE-Riordan arrays are in one-to-one 
correspondence with the set of pairs of elements (a, 0) from F[y] with v[a) = 0 
and v{0) = 1. 

Recall that the set F[y] x of elements of valuation 0 in F[[t/J forms a (commu¬ 
tative) group under multiplication of power series, with identity 1. In addition, 
the set j/F[j/] x of elements of valuation 1 form a (non-commutative) group, with 
identity e{y) = y, under composition of power series. It turns out more conve¬ 
nient to use the convention of opposite composition, in which the product of the 
power series /3 and <5 is 5 o 0 This composition law extends to the case where 
v{8 ) = 0 , yielding an action of the latter group on the former. 

We can now prove 

Proposition 1.4. The Riordan group Rw is a subgroup of L. Moreover, it 
is isomorphic to the semi-direct product in which yF[yJ x operates on F[y] x as 
above. 

Proof. Consider an element A e L and the infinite row vector whose nth entry 
is Their product is formally well-defined in F|[yJ, giving the row vector with 
fcth entry CA k {y) (by definition). Moreover, as v(CA k ) = k we may multiply 
this matrix by another element of L, and the associative law holds for these 
products. Assume now that A lie in Rw, and corresponds to the pair (o,/3) of 
F[j/] x x r/F[?/] x . This means that the product of our row vector with A yields a 

row vector whose fcth entry is a(y) ^^ . But then we can take the scalar a(y) 
out, and the same argument shows that taking the product with B yields the 
row vector whose Ith entry is a(y) ■ Cbi (/3 {y)) . Assuming further that B e Rw 
and that ( 7 , <5) is the corresponding pair, we find that the latter Zth entry is 
This shows (by associativity) that AB is the element of 
Rw which corresponds to the pair (a • (7 o /?), 5 o /3). As this is precisely the 
product rule in the semi-direct product in question, this proves both assertions 
of the proposition. □ 

Taking a matrix As L, multiplying it from the right by our vector of mono¬ 
mials and from the left by a row vector of the form appearing in Proposition 
1 1.4 1 yields an element of the ring F[x][y] (this ring is larger than F[[y][a:], as the 
latter ring contains only expressions whose total degree in x is bounded, but 
both are contained in the ring F[cc,y] of formal power series in two variables). 
Explicitly, the result can be written either as n Pn.( x )^r, or J considered as 
an element of F[a",y] and organized in a different order, as Yjk^ A k,w{y)x k . 
Elements of the kE-Riordan group can now be characterized according to the 
following 

Proposition 1.5. The matrix A lies in Rw if and only if the corresponding 
element in F[a:][[t/] is of the form a(y)W(x/3(y)) for power series a and [3 in 
F[j/] with v{a) = 0 and v{j3) = 1. 
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Note that as v(j3) = 1, the expression a(y)W(x/3(y)) is well-defined in 
F[ahJ/]- 

Proof. The element of F[x, y] which corresponds to A is CA k ,w{y)x k , while 
expanding a(y)W(x/3(y)) in that ring according to powers of x yields the sum 

Jfik a (.y) l3< ' V w k X • It i s now c l ear that these power series coincide if and only 
if A is the element of Rw corresponding to the pair (a,/3). This proves the 
proposition. □ 


2 Sheffer Sequences 

Let D\y ■ F[x] —> F[x] be the “weighted derivative”, i.e., the linear operator 

which takes — to —- for each n ^ 0 (where —— is defined to be 0). More 

generally, let (pn(a;)}„ e N be a (graded) sequence of polynomials. There exists 
a unique operator, which we denote Qw (or Q if W is clear from the context), 
sending fff- to for every n. Given JieFwe define the W-translation in h 

to be the element T h ^ w of L taking to Xifc=o We now make the 

following 

Definition 2.1. The sequence {p n (aO}neN is called a Sheffer sequence of weight 
W, or a W-Sheffer sequence, if the operator Qw commutes with all the W- 
translations. 


If A e L is the matrix corresponding to the sequence {p n (^)}neN as in Propo¬ 
sition o then we may use the notation Qa.w or Qa for the appropriate oper¬ 
ator in case confusion may arise as to the sequence to which it relates. 

Given a sequence {p n {x)} ne n, it is clear from the definition of T),,w that the 
coefficient of x k in Th,w(Pn) is a polynomial in h of degree h — k. The same 
assertion holds in case we express Th } w(.Pn) using the basis {pk}keN of F[x]. We 
may therefore write 


Th,w 



d n ,k,A,w(h) 

Wn—k 


Pk{x) 

Wk 


with d n ,k,A,w{t) e F[f], 


and the degree of d ni k,A,w is n — k. Our next assertion is 

Lemma 2.2. The sequence {p n (x)} rae N is W-Sheffer if and only if the polyno¬ 
mials d nt k,A,w depend only on the difference n — k. 

Proof. We compare the two compositions Th,wQA,w and Q a,wTh,w by evalu¬ 
ating their actions on the polynomial . The first composition gives 


Th,wQa,w 


Pn 

Wn 


(*) = T h,W ( ff- 2 - )(*)=£! 


\W n - 


n—1 


-1 ,k,A,W 


(h) 


k=0 


'UJn—l—k 


Pk{x) 

Wk 
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while the other one yields 


E d n ,i,A,w(h) 

-—-W A,w 


1=0 


w n -i 


l = k +1 d nt k+l ,A,w{h) 


")(x) l=h = +1 y 

V to 


'Wn—k—l 


Pk{x ) 
Wk 


(where we may omit the term with l = 0 and k = —1 since Qa,w annihilates 
it). Since { Pk t } fceW is a basis for F[x], the two sides coincide if and only if 
the equality d n -i t k,A,w = d n .k+i,A,w holds for every k < n. This proves the 
lemma. □ 

Given a sequence {p n (£)}rieN> we consider the element Yj n Pn( x )l7T °f the 
ring F[x][y] c F[x,y] as above. From Lemma [2721 we deduce 

Proposition 2.3. The sequence {Pn(x)}„<=N is W-Sheffer if and only if the 
operator Th^w multiplies the corresponding element o/F[x][yJ by a power series 
in y (and h), independently of x, for every he F. 

Proof. If A is the element of L corresponding to {pn(x)} ne N, then the formula 
from above shows that equals 


n 

n k =0 


d n ,k,A,w{h) 
Wn—k 


Pk{x ) n=k+l V 1 V 1 dk+l,k,A,w{h)y l 
Wk ki Wl 


Pk{x)y k 

Wk 


By Lemma l2.2l it suffices to show that the latter expression multiplies the power 

k 

series Y(ikP k ^ x )t try a power series in y and h if and only if the polynomials 
d n ,k,A,w depend only on the difference n — k. Now, if d n ,k,A,w = d n -k for 
some polynomial d n -k (of degree n — k) then the latter formula is the product 

k l 

of YjkP k ( x )t an£ t the series Yiidi(h)^ e F[/i]y/], as required. On the other- 
hand, we recall that EhiEly m ^ with k and m from N, are linearly independent in 
F[[x, y\. Therefore, if Th.w multiplies our expression by some element of F[/i, yj, 
which we write as ^ , then the comparison of the coefficient of Pk t V k+l 

in this product with the one appearing in our formula for Th ,w{Tj n Pnt){x) 
yields the equality dk+i,k,A,w = di (of power series in h) for all k and l. As this 
shows that d H} k,A,w depends only on the difference n — k (and is a polynomial 
of degree n — k), this completes the proof of the proposition. □ 

We can now relate Definitions P and m in 

Theorem 2.4. Let a weight W = Yjn w nt n and a sequence of polynomials 
{p n (x)} ne pjj with the associated matrix A e L, be given. Then the sequence 
{Pn(^)}neN is W-Sheffer if and only if the matrix A lies in Rw- 

Proof. By Proposition 12.31 it suffices to show that A e Rw if and only if the 
operation of all translation operators Th,w on the expression from Proposition 
11.51 multiplies it by a power series in y (and h) which is independent of x. Now, 
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if A e Rw then Proposition 11.51 shows that the expression in question equals 
a(y)W(xft(y)). Expanding the series W and letting Th,w operate, we obtain 


<*{y)Y i P(y) n Z 

n k =0 


h n ~ k x k 

'Wn—k%k 


n -£*‘c{y) 2 2 


x k ft{y) k 

Wk 


which is the original expression multiplied by W [hft{y)j. Conversely, recall that 
this power series can also be written as Xz Ca 1 ,w{u)x 1 ■ Hence the operation of 
Th,w sends it to 


i 


Z C ^)Z 


wih 1 k x k 

Wl-kWk 


J]C Ak (y)x k 



Z c ^ + 1 (y) 


Wk+lX 

Wk 


+ 0(h 2 ), 


where the Ofth 2 ) means a power series in x , y, and h which contains only powers 
of h which are at least 2 . Assume that the latter expression equals the product 
of X k^A k (y)x k with an element of F[/i,y], and we write this multiplier as 
7 (y) + -jf^ft(y) + 0(h 2 ). Comparing the resulting expressions we obtain 7 (y) = 

1, as well as the equality Xfc c A k+1 (y) ^ 2 ^ = ft(y)Y lk C A k {y)x k . But this 

implies that the quotient equals ft for all k, i.e., it is independent of 

k. As this implies A e Rw, the proof of the theorem is now complete. □ 

The proofs of Proposition 12.31 and Theorem 12.41 also yield the following 

Corollary 2.5. Let {p n (.T)} ne pj be a Sheffer sequence, and let a and ft be the 
elements o/F[y] such that ^] n p n (x) — equals a(y)W (xft(yf). In addition, let 
di e F [h\ such thatT h>w (^)(x) w*XLo • T hena{y) = X„P«(°);£ 

and Xz di( ^ )y equals W(hft(y)). 

Proof. Recall that a(y) is just Ca 0 ,w(v), which is defined as X„ a n,o —■ As 
a U: 0 is the constant coefficient p n ( 0) of p n , this proves the first assertion. Now, 
We have seen that the action of Th,w multiplies J] n Pn(x)^j- = a(y)W(xft{yf) 
by some element of F[/i][j/]. The proof of Proposition 12.31 showed that this 
multiplier is X/ d i(h)^ , while in Theorem l2.4l we got the expression W(hft{yf). 
The second assertion follows, which complets the proof of the corollary. □ 


We now describe the two natural subgroups of Rw arising from its structure 
as a semi-direct product in terms of special Sheffer sequences. 

Definition 2.6. A sequence {p n (x)}ne n of polynomials is called an Appell se¬ 
quence of weight W, or a W- Appell sequence, if its associated operator Qa.w 
is Dw ■ The sequence is said to be of W-binomial type in case evaluating the 
image of under T hjW at x yields XLo ' 

The connection of Definition 12.61 with the previous notions is given in 
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Proposition 2.7. A sequence {p n (x)} n eN is W-Appell if and only if it is W - 
Sheffer and the polynomials d n .k,A,w{h) are just h n ~ k , i.e., its (j-parameter is 
trivial. 

Proof. The argument proving Lemma [ 2.21 with p n {x) = x n and Qa.w = Dw 
shows that Dw and Th.w commute. Hence Appell sequences are Sheffer, and 
it remains to show that for a bb-Sheffer sequence associated to A e L we have 
Qa,w = Dw if and only if the /3-parameter is trivial. Moreover, Corollary 12.51 

implies that W(h(3{y )) is Yii , while it is clear that W(hy) = 

Hence (3(y) = y if and only if di(h) = h l for every l. Now, we recall that 

YinVn( x )^ = a (y)X,k P<V l k X for an y Sheffer sequence. Applying Qa,w on 
the left hand side multiplies it by y (since it reduces the index of p n and w n , 
but not the power of y), while the operation of Dw on the right hand side 
multiplies it by /3(y) (by reducing the index of w k and the power of x). It 
follows that if Qa,w = Dw then fd(y) = y. Conversely, if /3(y) = y then the 

k k 

same argument shows that the operation of Qa,w on a(y)Yj k multiplies 

_ fe—1 k 

it by y, which is the same as sending it to oi(y)Yj k x w y . Dividing by a(y) 
and comparing the coefficients of y k shows that the actions on Qa,w and Dw 
coincide on the basis of F[x], so that Qa.w = Dw■ This proves the 

proposition. □ 

This connection continues with 

Proposition 2.8. A sequence {p n (£)}neN is of W-binomial type if and only if 
it is W-Sheffer and satisfies p n (0) = S n ,o, i- e -> if a-parameter is trivial. 

The symbol S n p here is the Kronecker delta symbol, which equals 1 if n = 0 
and 0 otherwise. 

Proof. The condition for IT-binomiality means that the polynomial d ntk ,A,w is 
just Pn-k- As this depends only on n — k, W -binomial sequences are Vb-Sheffer 
by Lemma |2.21 Corollary 12.51 shows that the a-parameter is trivial if and only 
if p n ( 0) = S n p for all n. As Tq^w is the identity map, substituting h = 0 in 
Definition 12.61 and using the fact that the p k are linearly independent shows 
that binomial sequences must satisfy the condition p n ( 0) = 8 n ,o- Conversely, if 
{p„(:r)}„ e N is a Sheffer sequence with a trivial a-parameter, then Jf, n Pn{x)^j- 
is W(x/3(y)) for some /3 e F[j/] with v(/3) = 1. On the other hand, Corollary 

12.51 shows that the coefficient of i n W(hf3(y)) is the polynomial di(h) from 
the operation of T k .w- This implies the the equality d n = p n for every n, which 
completes the proof of the proposition. □ 

We have described several notions in terms of the behavior with respect to 
Th.w- Many of them could have equivalently been defined using only Dw, as 
follows from the following 





Proposition 2.9. Any operator on F[x] commutes with D\y if and only if it 
commutes with all the W-translations Th^w- 

h l n 

Proof. The coefficient of in the image of f— under Th y w can be seen as the 
image of — under D l w . Hence, we may write Th,Wi as an operator on F[x], 

j~)l 

as W{hDw) = Yji (this is well-defined, since any polynomial is annihilated 
by a high enough power of Dw-, so that the sum arising from applying the 
latter operator to any polynomial in F[x] is essentially finite). Hence if an 
operator commutes with Dw then it commutes with any (finite or infinite) linear 
combination of its powers, and in particular with Th t w for any h e F. Conversely, 
comparing the coefficients of h in an equation standing for the commutation of 
an operator with W(hDw) (as a relation in power series in h over the space of 
oeprators on F[x]) yields the commutativity of that operator with Dw- This 
proves the proposition. □ 

Using Pronosition l2.91 together with restricting attention to the coefficient of 
h in some power series appearing in the above arguments, proves the following 
assertions: The sequence of polynomials corresponding to the matrix A e L 
is W-Sheffer if and only if the associated operator Qa,w commutes with D w ; 
This is equivalent to the coefficient d n ^,A,w which replaces d Hi k,A,w(h) if T^w 
is replaced by Dw depending only on n — k, and to Dw multiplying 2„Pn(i)f- 
by a power series in y which is independent of x. The latter multiplier is then 

l 

and it equals just the /^-parameter of the sequence. 


3 Linear Functionals on Polynomials 

We now consider the space F[x]* of linear functionals on F[x]. Fix a power 
series W{t) = Ln 6 F[t] as above. 

Lemma 3.1. The bilinear map taking two elements p and if o/F[x]* to the lin¬ 
ear functional defined by p -w if (^-) = Lfc=o — 7 ) defines a product 

on F[x]*, making it a ring which is isomorphic to F|y]. 

Proof For any n £ N we denote by b n and if(fp~) by c n . We then 

identify p and if with the elements b n y n and c n y n of F[yJ respectively. 
The fact that the elements — are a basis of F[.t] implies that this identification 
is an isomorphism of vector spaces between F[x]* and F[j/]. The fact that 
p 'W V’(fr) = Lfe=o bkCn-k is the coefficient of y n in the product of the latter 
two power series now shows that our identification preserves products as well. 
As all the ring axioms can now be transferred from those of F ['</], this completes 
the proof of the lemma. □ 

In fact, the identification appearing in the proof of Lemma 13. II can be defined 
by letting p, as a functional on polynomials in x, operate on the expression 
W(xy) = X J > ; producing an element of F[j/]. Note that this expression 
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is the one corresponding, as in Proposition 11.51 to the trivial element of Rw- 
Lemma T3. II has the following 

Corollary 3.2. For p £ F[x]* define v(p) = minjn £ N|<p(x n ) ^ 0} (and 
<p(0) = oo). Then v is multiplicative. 

The number v(ip) from Corollarv l3.2l is also the minimal number n such that 
p(p) = 0 wherever the degree of p is strictly smaller than n. 

Proof. The assertion follows immediately from Lemma 13.11 and the multiplica¬ 
tive property of the valuation on F[j/], since v(p) coincides with the valuation 
of its image in F[j/]. □ 

Let Eh £ F[x]* be the functional of evaluation at h, i.e., £h{p) = p{h). Then 
Eh corresponds to the power series W{hy) £ FJj/J, and in particular eq corre¬ 
sponds to 1 and is the identity of F[x]*. The relation between multiplication of 
linear functionals and operators on polynomials is given in the following 

Lemma 3.3. Let S be a linear operator on F[x]. Then the operation p >—> po S 
on F[x]* is obtained through multiplication with some element ip £ F[x]* if and 
only if S does not increase the degrees of polynomials and commutes with Dw ■ 
In this case ip is uniquely determined as EooS. For the particular case S = Th,w 
we get ip = Eh- 

Proof. It suffices to consider the operations on f—. Write the image as 

fef ' £■ Then V?°S(£) = "(by linearity), and we have to 

compare it with (p - w ip)(^) = SLo for some fixed This 

equality holds for every p £ F[x]* if and only if b n ,k,s = —-) f° r every n 

and k. But this is equivalent to b n ,k,s depending only on n ~ k and vanishing 
for n < k (so that the degree of S (p) cannot exceed that of p) , together with the 
equality ip(x l ) = The first assertion now follows as in the proof of Lemma 

12.21 if we replace Qa,w by D w , T h}W by S , and d n , k ,A,w(h) by b n ^,s- For 
evaluating ip we either observe that £o°S(^-) equals just (like ip(^-)) 

for every n £ N, or use the fact that £o is the multiplicative identity of F[x]* 
to establish ip = e 0 ip = £o o S. These conditions are clearly satisfied for T k .w, 
where its defining equation implies that b Ut k,T h w = h n ~ k (indeed depending 
only on n — k). Its corresponding functional thus satisfies ip(x l ) = h l = £h{x l ) 
for every l £ N. This completes the proof of the lemma. □ 

From this we may deduce another characterization of Sheffer sequences, as 
is given in 

Theorem 3.4. A graded sequence {p n (x)} ne N of polynomials is W-Sheffer if 
and only if there exists another graded sequence {d;(x)}z<=N of polynomials such 
that the equality p - w ip(^) = Tik=o holds for every p and ip 

from F[x]*. 
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Proof. Assume first that the sequence {di(x)}i e n exists, and consider the desired 
equality with ip arbitrary and with ip the unique element which sends ^ to 1 
and annihilates all the other dis. Then the equality ip -w VKur) = 
holds for every ip e F[a;]* and n £ N, and the right hand side can be written 
as (ip o Qa,w)(%t)- But then Lemma [3.31 implies that Qa.w must commute 
with D w , so that {p ra (a;)} n€ N is W-Sheffer by Proposition 12.91 Conversely, by 
applying Proposition II.51 we obtain the equality 

Replacing ip by a product p-w'ip, we decompose the image P'wfi’ipp) according 
to the definition and write the 1th power of /3 as the product of its fcth and 
( l — k) th powers. Putting the expressions back together, the terms involving p 
give us Yj n p{^t) ( x )y n again, while the ones in which ip appear can be written 
(by the same argument) as V’(ilf') { x )y n ■ Here {di(x)}i e jq is the W-binomial 
sequence with the same /3-parameter as {p„(:r)}„ e N (recall that a(y) multiplies 
only the first expression). Comparing the coefficient of y n in the product of 
these series with the initial coefficient p -w ’ t P(^f L )( x ) yields the desired equality. 
This completes the proof of the theorem. □ 

We turn to a yet another description of Sheffer sequences, in terms of dual 
bases. If a sequence {</y}reN of functionals in F[x]* satisfies v(p r ) —> oo as 
r — * go, then Jf lr p r (or more generally c r p r for any sequence {c r } r6 N of 
scalars) produces a well-defined element of F[a;]*. Indeed, either transfer to 
F[j/], or observe that evaluating the image of any polynomial in F[x] under this 
series involves only finitely many elements. Conversely, p r converges in this 
sense if and only if this condition on v(p r ) holds. In this case we shall call 
{wlr-eN a pseudo-basis of F[a;]* if any p e F[a;]* can be presented as 2 k c rPr 
with a unique sequence of scalars {c r } r( =N- We shall need 

Lemma 3.5. Let c F[x]* be a pseudo-basis o/F[a;]*, and define b r j 

to be the uniquely determined coefficient such that b r ,ip r is the element of 

k 

F[x]* which takes each monomial to 5k,i- Then the coefficient b r y vanish, 
for fixed r, starting from some value ofl. 

Proof. For any d and r in N we denote V r ,d the space of the finite sequences 
{ck)k =0 which admit an extension to an infinite sequence {cfc})*L 0 such that 
v {1jk=Q c Wk) ^ d. This sequence of finite-dimensional vector spaces is de¬ 
creasing with d, and we define U r = f) d V r ,d ■ Since we consider the existence of 
extensions, the restriction map from sequences up to r + 1 to sequences up to r 
takes Vd, r + 1 surjectively onto V r ,d ■ As decreasing sequences of finite-dimensional 
spaces must stabilize, U r+ i surjects onto U r as well (since these are V r+ i,d and 
V r ,d respectively for large enough d). 

Assume now that our lemma does not hold. As the functional b r ,ip r has 
valuation l by definition, we find that {6fc,z}j/ =0 is an element of V r ,d for every 


11 



I ^ d. If b r> i 7 ^ 0 for infinitely many l then V r ,,i / {0} for all d , and the same 
stabilization argument from above shows that U r A {0} as well. Starting from 
a non-zero element of U r , we choose a pre-image in U r + 1, and continuing in this 
manner we get a non-zero sequence {cfc}^L 0 whose finite beginning up to r lies 
in U r for any r e N. We claim that Ck<Pk = 0. Indeed, given any deMwe 
choose r such that v(ipk) > d for all k > r, and then {ck} k= o e U r <= V r ,d+i 
admits some continuation such that u(2fc=o CkVk + X!fc=r+i CkVk) > d. But 
the difference between this functional and the one under consideration is based 
only on pk with valuation larger than d. It follows that c kVk) > d 

for every d, which proves our claim. But this is a contradiction to the fact 
that a functional (in this case the 0 functional) has a unique such presentation 
(compare with the 0 sequence). This contradiction proves the lemma. □ 

Let now {p ra ( 2 )}neN be an arbitrary (not necessarily graded) sequence of 
polynomials, which we assume to be a basis for F[x]. We say that a sequence 
of functionals {yv}reN ^ F[x]* is the W-dual basis of {p ra (x)}neN if the equality 
< ^ r (uT") = ^ n > r bolds for every n and r. We now have 

Proposition 3.6. Any W-dual basis is a pseudo-basis. Conversely, any pseudo¬ 
basis {<£v}reN of F[x]* is W-dual to a unique basis {p n (x)} ne N o/F[x]. In 
addition, this sequence of polynomials is graded if and only if v(ip r ) = r for all 
r, and any sequence with v(<p r ) = r arises in this way. 

Proof. Let {vvjreN be the sequence which is W-dual to {pn(^)}neN- We need 
to show that v(ip r ) —> oo as r —* co. Fix N e N. As {p ra (^)}n€N is a basis, 
the monomials up to x N arc linear combinations of the p n s. Hence all of them 
involve only finitely many of the latter. If Pm is the maximal one appearing in 
any of these monomials, then it is clear from the definition (and from linearity) 
that <p r (x n ) vanishes for every r > M and n =% N. Hence v(<p r ) > N for any 
such r, establishing the valuation condition. Given any if 6 F[x]*, it is now clear 
that 'Zir' l ^(^r)Pr coincides with if on all the p n s. Hence the latter functional 
coincides with if since the p n are assumed to be a basis for F[x]. But if we 
change a coefficient, the value on some p n will change, so that this combination 
is unique. This proves the first assertion. 

Conversely, let {v? r }reN be a pseudo-basis, and denote by Sk r - The 

condition on the v(ip r ) shows that Sk,r = 0 for large enough r if Z is fixed, so that 
the matrix with entries Sk, r is row-finite. As {</v}reN is a pseudo-basis, there 
exist for every l e N (uniquely determined) coefficients b r> i such that b rt i<p r 

k 

is the element of F[x]* which takes each monomial to 8k,i- This translates 
to the equality Sk, r b r ,i = 8k,i- As Lemma 13.51 shows that the matrix B with 
entries b r ^ is also row-finite, both these matrices may be seen as representing 
linear operators on a vector space with a countable basis, whose product SB is 
the identity. But as S is invertible (it represents a bijective operator), we find 
that B = S~ x hence BS is the identity as well. For each neNwe now define 
p n (x) = WnYjkbn,kff^, which is a polynomial by Lemma [3.51 It follows that 
^(uT") ec l ua l s Sfe 8 n ,kSk,r , which was seen to be just 8 n , r . The p n are therefore 
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linearly independent, and the inverse relations between S and B shows that the 
equality ^ sp n ^ holds for every l e N. It follows that the p n s form a 

basis for F[rc], and {tp r }r is the W-dual basis. This proves the second assertion. 

For the third assertion, note that if {p n {x )} ne n is graded then {p n {x )} l n=0 
span the space of polynomials of degree at most l. Hence ip r vanishes on each 
polynomial of degree smaller than r, but not on p r of degree r, showing that 
v(ip r ) = x. Conversely, if v(ip r ) = r then the matrix S from the previous 
paragraph lies in the group L from Proposition [L2] Hence so does its inverse C , 
showing that the corresponding sequence {p n (a;)}neN is graded (and in particular 
forms a basis for F[a;]). This completes the proof of the theorem. □ 

Proposition 13.61 shows that sequences {<^ r }reN with v(ip r ) = r are precisely 
those which are dual to graded sequences. Corollary 13.21 shows that wherever 
v(£) = 0 and v(rj) = 1 the sequence in which ip r = £ 'W Vw ( w h ere Vw stands 
for the rth power of 77 in the product associated to W as in Lemma I3TT1) has the 
latter property. We now prove 

Theorem 3.7. The graded sequence {p n (^)}neN is W-Sheffer if and only if its 
W-dual basis takes the form p r = £ ‘W Vw f or some elements £ and p o/F[x]* 
with i>(£) = 0 and v(p) = 1 . 

Proof. By Theorem 12.41 (p n (a;)} n€ N is Sheffer if and only if the corresponding 
matrix A lies in Rw • By Proposition 11.41 this is equivalent to its inverse lying 
in Rw- Now, consider the matrix S in which Sk, r = -)■ On the one hand, 

the proof of Proposition 13.61 shows that this is the matrix which is inverse to 
B in which b nt k = an ^ Wk ■ Hence the (k, r)-entry of A is Wk ^ k ' r . It follows 
that the sum fc Sk, r y k forms, on the one hand, the series C A -1 w (y) associated 
to the element e L, multiplied by w r . On the other hand, it is the image 

k k 

of = W{xy) under ip r , i.e., the element of FJy] which is associated to 

(p r . Since this association preserves products of power series, it follows that ip r 
is of the form f -w Vw f° r some ^ and 77 as above if and only if the columns 
of A~ x satisfy the definition of columns of elements of Rw- This proves the 
theorem. □ 

Theorems l3.4l and l3.7l are related, as follows. If {p ra (a:)}n 6 N is W-Sheffer, then 
consider the sequence of polynomials {di(x)}i € n from Theorem l3.4l We take p to 
be the functional sending ^ to 1 and the other dis to 0 (this functional appears 
in the proof of one direction there), and let f be the one taking po to 1 and the 
other p n s to 0. Extending the proof of Theorem 13.41 bv a simple induction then 
shows that £ -w Vw sends to 0 if n < r = v(f -w Vw) an d to £( „, n ~ r ) = <5«,r 
otherwise. This is one description for the basis which is W-dual to a W-Sheffer 
sequence. On the other hand, £ and p are characterized by taking W(xy) to the 
a and /3 parameters of A~ x respectively, as the proof of Theorem l3.4l shows. We 
also remark that several of the results of this section may also be established 
using the fact that the W-dual basis element ip r is characterized by the equality 
Tri^nPnix)^-) = y r (which easily follows from the definition), which for a 
W-Sheffer sequence becomes ip r \a{y)W (xf}(y))~\ = y r (by Proposition 1 1.51) . 
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4 Group Operations and Conjugate Subgroups 


We can consider the operators Dw, Th,w, and Qa,w as infinite lower triangular 
matrices as well. Indeed, the formula defining the action of Dw shows that it 
coincides with the operation of the matrix, which we denote M\y, whose (n, k)- 
entry is J"" if k = n — 1 and 0 otherwise. This allows us to give another 
characterization of the W-Appell sequences, as in 

Proposition 4.1. The sequence {p ra (£)}n,eN> corresponding to A e L, is W- 
Appell if and only the matrix A can be obtained by substituting y = M\y inside 
a power series from F[j/] with valuation 0. Explicitly, we have A = a(Mw) with 
the a-parameter of A e Rw- 

Note that as every power of M\y is supported on a different diagonal, we 
can substitute My inside power series, and there is no problem of convergence. 


Proof. Evaluating the powers of My shows that {Myy)n,k = w ™ n 3k,n-r (using 
the Kronecker 5 symbol again) for any rsff. Hence multiplying each power by 
some element of F, which we write as ^f-, and summing over r, yields a matrix 

whose (n, fc)-entry is (and 0 if n < k). Under the valuation assumption, 

namely bo A 0, this matrix is also invertible, hence lies in L. On the other hand, 
Proposition 12. 71 shows that {p n (a;)}neN is VU-Appell if and only if the expression 
Xj n P n ( x )^T equals a(y)W(xy) for some a e F[y] with v(a) = 0. Expanding 
both sides yields 


n 

zz 


n k =0 


&n,k 


X k y n 

w n 


YjPn{x)— = a(y)W(xy) 

„ W n 


z 


ai,oy l 

Wl 


z 


x k y k 

w k 


(since a = Ca 0 ,w )• From this we deduce, by comparing the coefficients of x k y n , 
that a necessary and sufficient condition for {/^(aOJneN to be W-Appell is that 
the equality a U: k = holds for every n and k. But the right hand side 

of the latter equality was seen to be the (n, fc)-entry of the matrix ^ 

This proves the first assertion, while the second one follows directly from the 

l 

fact that a(y) is CA 0 ,w(y) = This proves the proposition. □ 

From Proposition 14.II we directly deduce 


Corollary 4.2. The operator Th,w corresponds to the matrix in Rw with a- 
parameter a(y) = W{hy) and trivial /3-parameter. 

Proof. The proof of Proposition 12.91 shows that Th,w = W(hDw) as operators 
on F[x]. Hence it is represented by the matrix which is the result of substituting 
y = Mw in the series W(hy). The corollary now follows from the second 
assertion of Proposition 14.11 □ 


We now show that many the previous notions can be described in terms 
of a certain group action of L. We have seen that the operators dy can be 
represented by matrices. The same can be done with Qa,w- In fact, the main 
idea for this presentation is given in the following 
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Lemma 4.3. The operator Qa,w is described by the matrix A 1 MwA. 

Proof. Let Q be the matrix representing the operation of Qa,w on the powers of 
x. Then the sequence is Q times the monomial sequence. The 

linearity of Qa,w shows that sequence {QA,w(Pn){ x )} neN can wr itten as AQ 
times the monomial sequence, and multiplying from the right by the row vector 
from the proof of Proposition II. 41 yields the image of Yj n Pn( x )^r un der Qa,w- 
But we have seen in the proof of Proposition 12.71 that this action multiplies it 
by y. On the other hand, multiplying that row vector by Mw from the right 
also have the same effect of multiplying by the scalar y. As {p n } rae N is A times 
the monomial sequence, we find that yYj n P n ( x )TT can a ^ so presented as the 
row vector from the proof of Proposition 11.41 times M\yA times the monomial 
sequence. The fact that the products of different powers of x and y are linearly 
independent implies that if putting two matrices between the row vector from 
the proof of Proposition [L4] and the monomial sequence yields the same result 
then the matrices must be equal. As this is the case for AQ and MwA , the 
proof of the lemma is now complete. □ 

To make the proof of Lemma l4.3l a bit more visible, we note that the explicit 
meaning of the equality Qa,w(Pv) — is 


&n,lQA.W( x ) QA,w(Pn)( x ) 

1=0 


WnPn-1 _ y w n a n -i tk x k 

w n-l ~ 


We write the coefficient of Xk as 2 r (Mw)n,r a r,k, and observe that the 

coefficient of x k is now the (n, fc)-entry of MwA on the right hand side and 
the (n, fc)-entry of AQ on the left hand side. Hence the desired equality indeed 
follows. 

In view of Lemma 14.31 we consider the right action of L on the set of strictly 
lower triangular matrices (i.e., those lower triangular matrices in which all the 
entries on the main diagonal also vanish), in which A e L takes a strictly lower 
triangular matrix M to A~ X MA. Using this operation we obtain an alternative 
description of the groups of W-Appell and fU-Sheffer sequences, as in 

Theorem 4.4. The group of W-Appell sequences is the stabilizer of Mw in L. 
The group Rw ofW-Riordan arrays (or W-Sheffer sequences) is the normalizer 
of the latter group in L. 

Proof. The first assertion follows directly from Definition 12.61 and Lemma 14.31 
For the second assertion we first observe that Corollary 14.21 implies that the op¬ 
eration oiT KW on the monomial sequence is via the matrix which we may write 
as W(hMw )■ The commutation of the operators Th y w and Qa,w translates, 
via the latter assertion and Lemma roi to the commutation of A 1 MwA and 
W{hMw). This is equivalent to the assertion that AW(hMw)A~ 1 and Mw 
commute. Comparing the powers of h, we find that the latter condition holds if 
and only if Mw commutes with AAI^A -1 for every l e N (alternatively, Qa.w 
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commutes with Dw by Proposition ^. 91 so that Mw commutes with AMwA -1 , 
hence with all its powers). Multiplying each such term by some coefficient, 
where the coefficient of the Oth power is non-zero, and taking the sum thus ob¬ 
tained, shows that the condition in question is equivalent to the assertion that 
ABA -1 commutes with Mw for every B e L which corresponds to a W-Appell 
sequence (by Proposition ld.il) . But Lemma POl and the first assertion here trans¬ 
late the latter condition to the statement that conjugation by A takes W-Appell 
sequences to W-Appell sequences (if one identifies sequences with elements of 
L as in Proposition ll.il) . The proof of the theorem is now complete. □ 


Theorem [474] gives us a way to relate the Riordan groups of different weights, 
as in 

Corollary 4.5. Let W(t ) = 2; h~ anc ^ W(^) = YjIW~ ^ e t wo P ower series in 
F[t], with wq = wo = 1 and w n w n A 0 for each n e N. Then the groups Rw and 
Ryy are conjugate in L, and this conjugation takes the subgroup of W-Appell 
sequences to the subgroup of W-Appell sequences. 

Proof. Let U be the diagonal element of L whose nth diagonal entry is 4A. Then 
a simple calculation shows that U~ l MwU = M^. i.e., the action of U from 
Lemma [4.31 takes Mw to M But this implies that conjugation by U takes 
the stabilizer of Mw to the stabilizer of M^. It now follows that conjugation 
by U takes the normalizer of the former stabilizer to normalizer of the latter 
stabilizer. The corollary hence follows from Theorem 14.41 □ 

In fact, one may obtain a more precise assertion than Corollary 14.51 as one 
sees in the following 


Proposition 4.6. The conjugation by the matrix U from the proof of Corollary 
\j.5\ takes the element A e Rw with parameters a and ft to the element of R^ 
having the same parameters. 

Recall that as the action from Lemma 14.31 is from the right, the conjugation 
in Proposition 14.61 takes A to U~ 1 AU. 


Proof. We have seen in the proof of Proposition 11.41 that multiplying A by the 
row vector from that proposition (based on W) yields the row vector whose 
fcth entry is a(y ) ■ Now, one easily sees that multiplying the row vector 

based on W by U -1 yields the one which is based on W. Hence multiplying 
the former vector by U~ 1 A produces the vector with the a(y entries. But 

multiplying the latter vector by U turns the entries to a(y ■ Applying the 
proof of Proposition II.41 once more now proves the desired assertion. □ 


It follows from Proposition l4.6l that the subgroup of W-binomial sequences is 
also preserved under this conjugation (see Proposition ^. 81 as well as Proposition 
12.81 for re-proving this for Appell sequences). 
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The matrices Mw, for varying W, contain only one diagonal of non-zero 
entries. However, the operation of L produces much more matrices. Hence we 
define a degree decreasing operator to be any linear operator Q on F[x] such 
that the degree of Q(jp) is one less than the degree of p (so that in particular, 
Q annihilates scalars). The same argument proving Proposition 1 1.1 1 shows that 
these operators are in one-to-one correspondence with strictly lower triangular 
matrices M none of whose entries with indices (n,rz — 1) for n e N vanish. It 
is clear that the action of L preserves this set. In addition, Corollary 14.51 and 
Proposition 14.61 extend to 

Proposition 4.7. The action of L on the set of degree decreasing operators is 
transitive. Moreover, the set of elements A e L which satisfy a n p = <5™,o is a 
subgroup of L, with respect to which the set of degree decreasing operators is a 
principal homogenous space. 

We recall that a principal homogenous space for a group G is a set on which 
G operates transitively with trivial stabilizers. 

Proof. The fact that this subset of L is a subgroup is easily verified by matrix 
multiplication. We fix one degree decreasing operator, the one corresponding 
to the matrix Mw for W(t) = with w n = 1 for all n). It 

suffices to show that for any strictly lower triangular matrix M, with entries 
representing a degree decreasing operator there exists a unique element A e L 
such that AMwA _1 = M and a n< o = 5 n , o- We thus compare the entries of 
AMw and MA. The (n, k)-e ntry of the former product is just a n ,fc+i, while the 
same entry of the latter one is Xl/Lfc m n,i a i,k • Comparing the two expressions 
shows that the equality AMw = MA determines the columns of A by induction 
from the basis k = 0. Hence such A always exists, and simple induction using 
the same comparison shows that a n> k = 0 wherever n < fc, and a n ^ n A 0 if 
ao,o A 0. Thus any choice of {a ni o}”=o with ao,o generates a unique matrix 
A e L satisfying this equality, and in particular this is the case if a Uy o = S Vy o for 
any n. This completes the proof of the proposition. □ 

Recall that the product on F[x]* appearing in Lemma HTTl is also based on 
W. We believe that there should be an action of L on the set of multiplications 
on F[x]* making it isomorphic to F[j/] and preserving valuations, such that 
the stabilizer of the multiplication -w is again the subgroup of L corresponding 
to W-Appell sequences. However, as such multiplications are, in some sense, 
3-dimensional objects (i.e., are represented by algebraic objects whose entries 
have 3 indices), we do not pursue this subject here further. In addition, recalling 
that a polynomial sequence if W-Sheffer implies many combinatorial properties 
of this sequence, we conclude this section by suggesting that higher Sheffer 
sequences, defined by taking the normalizer in L of Rw and repeating this 
construction, may also turn out to have some combinatorial importance as well. 
We leave this question, however, for further research. 
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5 Some Examples and Relations 


We present the most classical and natural examples for the choice of W. with 
the resulting operators. 

Example: Exponentials. Assume the F is of characteristic 0, fix 0 A A e F, 
and take w n = A n n\. In this case we have W(t) = e ( / A , and the operator Dw, 
taking to , is the usual derivative ^ multiplied by A. The W- 

translation Th,w takes x n to 2fc=o {j^)h n ~ k x k = (x + h) n (in correspondence 
with the description of T h w as e hDw / x = e hd ^ dx ). It is thus indeed a transla¬ 
tion T^^wip)( x ) =p{x + h) (whence the name). Hence the corresponding Appell 
sequences are those sequences {Pn(*)}neN which satisfy p' n = np n _i (the As can¬ 
cel). The Sheffer sequences are defined by the operator Qa which sends p n to 
Xnp n -i commuting with replacing the argument x by x + h, and the binomial 
sequences satisfy p n (x + h) = YYk-o iX)Pn-k{h)pk{x) (indeed, a binomial rela¬ 
tion). This is the only case where the composition T g ^w°Th,w gives just T g+ h,w 
and the product of two evaluation functionals is also an evaluation functional: 
Indeed, here we have Eh ■w £ g = £ g+h for any g and h from F. 


Example: Power Reduction. Now let F be arbitrary, fix again such A, 
and consider the case where w n = A". The series W(t) here equals and 

the operator %, whose action sends to ^=r, is given by p >-* X _ 
The formula for T h ,w(x n ) is here 2/c =0 h n ~ k x k = . As D w is some 

normalization of A , we find see that Th w roughly multiplies each polynomial 
by Yzrhj^. = Indeed, the exact formula for the action of T h w here is 

given by Th,w{p){x) = , which equals p{x) + hph{x) where ph is 

a polynomial of degree one less than p. A sequence {p n (x)} n e N is Appell in 
this context if it satisfies the condition p n {x) — p n ( 0) = xp n -\(x). For Sheffer 
sequences we require the condition that for every he F the operator Qa taking 
p n to Xpn-i also takes p n ,h to Xp n -i t h- The binomial sequences in this setting 
are those which satisfy po{x) = 1 , p n (0) = 0 for all n > 1 , and the equality 
PnM _ PnM = ( x _ /l ) YJUl - 2*^1 for every n > 1 . 

The choice of w n = Oj=i(l — Q''), with 9 e F which is neither 0 

nor a root of unity (e.g., some number which is transcendental over the prime 
field of F) gives the q-umbral calculus. Here Dw{p){x) = A^ilzEM j s the q- 
derivative multiplied by A, the equality which characterizes IF-Appell sequences 
isp n (qx) = p n (x)+x(q n — l)p n -i{x), and Th,w(p){x) is described by the formula 

o (k)q < ‘~ 1 \qx-xj 9 x) q~ k{l ~ k) ~(*\ where Q q is the g-binomial coefficient 
n j=fc+ i (1 — q 3 )/Y[ l j= k i (i ~ <Z J )- I n this case the sequence of polynomials whose 

associated matrix represents Th,w take the form p n {x) = YYj=o ( x + hq 1 ’), i.e., 
the roots of p n are the first n terms of a geometric sequence with quotient q. 
As neither the formula for Th,w n or the other related ones seem to reduce to 
succinct expressions, we do not follow the detail of this example here. We just 
remark that when F is of characteristic 0 then the limit q —* 1 exists (at least 
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formally), yielding the exponential example from above. 

The behavior of these examples with respect to the parameter A illustrate 
the operation of multiplying w n by A” in the general case. This is given in the 
following 

Proposition 5.1. Let W(t) = — e F[t] and a non-zero element A e F be 

given. Then multiplying each w n by A n leaves Rwi as we U as its subgroups of 
Appell and binomial sequence, invariant. 

Proof. This operation multiplies D w by A and replaces W{t) by W(j). Hence 
Th,w remains the same. This immediately proves the assertion for the Appell 
sequences, as well as for Sheffer sequences since multiplying Qa,w by a scalar 
does not affect its commutation with Th,w- For sequences of binomial type this 
follows directly from the fact that this operation leaves the quotient — — 

invariant for every n and k. This proves the proposition. □ 

Note that the parameters a and /? of a Sheffer sequence are not preserved 
by the operation from Proposition 15.11 Indeed, the expression yielding these 
parameters is now Jfj n p n {x) rather than ^ n p n {x)^-, so that this expres¬ 
sion is a(j^)W. Moreover, we have W{t) = W(Xt) with the relevant 
power series W(t) = 2 n Jn~ from F[f]. Indeed, Proposition 14.61 shows that in 
order to preserve these parameters we need to conjugate by the diagonal ma¬ 
trix containing the powers of A on the diagonal. Since this operation replaces 
the polynomial p n (x ) by A n Pn(j), this is indeed the operation which yields the 
power series with the same a and /3 for the weight W. 

We remark that Theorem 14.41 allows us to extend the definitions of Rw, as 
well as its Appell and binomial subgroups, to the case where the matrix Mw is 
replaced by any strictly lower diagonal matrix M with non-vanishing entries just 
below the main diagonal. Indeed, the Appell subgroup is the stabilizer of M , 
the group of corresponding Riordan arrays is its normalizer, and the binomial 
subgroup consists of those elements of the latter group in which a n ,o = d n ,o- One 
example for an interesting operator corresponding to such a matrix is, in charac¬ 
teristic 0, the finite difference operator A a defined by A a (p)(x) = p(x + a)—p(x) 
(in fact, weighted finite difference operators of the sort taking p to T a ^w(p) ~P, 
in any characteristic also produce such matrices). Moreover, Proposition 14.71 
shows that all these groups are again conjugate (hence isomorphic), where for 
preserving the group of sequences of binomial type we restrict attention to conju- 
gators also satisfying the condition a n p = <5 ra ,o- Even though such more general 
Riordan arrays represent sequences of polynomials satisfying more complicated 
relations, it is interesting to know that these groups are all algebraically isomor¬ 
phic. The question whether every element of L lies in a subgroup of such more 
general Riordan arrays is also worth investigating. 

The fact that a sequence of polynomials is a Sheffer sequence for some 
W(t) = Xin TT e yi e ld s a lot of combinatorial information about the se¬ 
quence. Hence it may be worthwhile to find when such a sequence is Sheffer 
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for two different such weights. For this we recall the extended binomial coeffi¬ 
cients, defined over any field F of characteristic 0 by noting that the expression 
dj n”T 0 (£ — j) for the binomial coefficient makes sense for £ e F. We shall 
make use of the formula given in the following 

Lemma 5.2. Given £ and rj in F and n e N, we have y, +s=n if) 0 = in’*)' 

Proof. We apply induction on n. The case n = 0 is trivial. Assume that the 
equality holds for n, and write as (^ v ) ■ The induction hypothesis 

allows us to write the latter expression as 


£ + r] — n 
n + 1 


2 

r+s=n 




y K~ r + r i~ s 

n + 1 n + 1 



2 

s<f+s=n+l 


r 

71 + 1 




+ 2 

r<r+s=n +1 


5 

71+1 




where we have set r = r + 1 and s = s + 1 respectively. The multiplying 
coefficients allow us to omit the strict inequalities in the summation, and by 
renaming the summation indices again and noting the condition on their sum 
we get the desired expression Xlr+s=n+i (r) (»)• This proves the lemma. □ 


The usual binomial rule follows as a 


Corollary 5.3. The equality = (f) + holds for any l ^ 1 and £ e F. 


Proof. The assertion follows from the case r] = 1 in Lemma 15.21 since (*) van¬ 
ishes for every s > 1 and (q) = (*) = 1 - □ 

Now, if one sequence is Appell then we have the following 

Theorem 5.4. Take W as above, and let A be the element of Rw representing 
a W-Appell sequence with parameter a(y) = c n y n , with cq A 0. This matrix 
lies in R^ for some weight element W(t ) = e F[t] in the following two 

cases: ( i ) The expression ”/ k = is a non-zero constant, independent ofk. 

(ii) F has characteristic 0, is a non-constant, never vanishing linear function 
of k, and a(y) = cpe hy for some he F. Conversely, if c\ +0 then A e R^ only 
if one of the conditions (i) or ( ii ) is satisfied. 

Proof. The proof of Proposition l2.7l shows that the entries of the matrix A satisfy 
the equality Tm,k a n,k^£- = Y>i Y,k • 14 follows that a Hyk = Wn ° n ~ k • 
Given W, we thus have C Afc ^(y) = X n By Definition 11,31 we have 

to check when does the equality vtf.C 2 A ~ = w k -iC Ak i w™ k +\C Ak+1 w hold 
for every k > 1. Explicitly, this equality becomes 

wj yi w n w m c n - k c m - k y n+rn _ wt+i^i-i yi w n w m c n - 1 - k c rn+ i- k y n+rn 

w l ^ WmWn W k -lW k+ l WmW n 
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Given a number p ^ 2 k, the coefficients of y p are 

n— 1 m— 1 n—1 m—1 

Z C n-kCm-k Z[ Ij n 7 j and z C"n—\—kC"m-\-l—k n 7j n 73. 

n+m=p j=k j = k n+m=p j=k +1 j=k— 1 


where coefficients with negative indices are understood to be 0 while empty prod¬ 
ucts equal 1. Now, if r jj is some non-zero constant A then this equality clearly 
holds, regardless of a (indeed, one easily verifies that this condition on is 
equivalent to W being related to W in the manner described in Pronosition l5.il 
making the assertion here a consequence of that proposition). Hence A e R^ in 
case (z). On the other hand, if F has characteristic 0 and jj = X — aj for some A 
and a from F with a ^ 0 then any product of the form YVj= K 7 j f° r some integers 
k and v with v ^ n can be written as a v ~ K (y — But our assumption 

on a means that Cj = ^-, so that the two sums we have to compare amount to 


Bmes T, n+m . p ( X tt)CL-?) £„+„„ (WA'/) (WAA) ■ But 


after the appropriate translations of indices Lemma l5.2l shows that the two latter 
sums both equal ( 2A (_^ fc ), so that A e R^ also under condition ( ii ). 

Conversely, we first note that the valuation of both power series is 2 k, and 
that both have coefficient c 2 in front of y 2k (as such terms are obtained only 
from n = m = k on the left hand side and from n = k + 1 and m = k — 1 on the 
right hand side). The coefficient of y 2k+1 is 2 coCi 7 fc on the left hand side, while 
on the right hand side we get CoCi( 7 fc+i + 7 fc-i). Assuming that C\ # 0, we 
find that the sequence { 7 fc}fceN satisfies the recursive relation which is satisfied 
by constant and linear sequences. Since the space of sequences satisfying a 
recursive relation of order 2 is 2 -dimensional, we find that 7 ^ must be of the 
form X — ak for two constants A and a which are independent of k. Now, if 
cr = 0 then A # 0 (since none of the 7 *, may vanish), and we are in case (i). 
Assuming that cr # 0, it remains to prove that F has characteristic 0 and that 
a has the desired form. Let h = ^ A 0, and we write each q as coh l di for 
some di e F. We choose some fc, and write the equation between the coefficients 
of y p as follows: Take p = 2k + l, let /1 = £ — fc, and make the index change 
n = r + k and m = s + k on the left hand side while writing n = r + k + 1 and 
m = s + k — 1 on the right hand side. Substituting the value of 7 j and dividing 
the resulting equality by cl(ah) p ~ 2k=l produces the equation 


r—1 


s —1 


r—1 


s —1 


z <ird « n (a ~g) n (k ~ j) = z d r d s Y\{^-^ 


r+s=l 


3=0 


3=0 


r+s=l 


3=0 


■ 3 ) ]> + w) 

3=0 


(which is independent of k). The equalities for l = 0 and l = 1 are tautological, 
and do = di = 1. We now use the equation for larger l to prove that di satisfies 
the equality l\di = 1 in F, so that l\ is invertible in F and di = jj. Indeed, the 
induction hypothesis allows us to write d r d s = -pj unless r = l and s = 0 or 
the other way around, with the characteristic of F allowing this. Our equality 


21 


then becomes 


l -1 

2di ft(/x-j)+ ^ 

j =0 r+s=Z 


1—2 l 

= diY\ {v-j)+diY\{v-j)+ 2 

j = -1 i=l r+s= 


/i + 1 
r 


M “1 

5 


The difference Yl^JLiiT-fi-TfjJoiT-j ) is 1 Yl'jJoiv-j) = ^(z-i) (we already 
know that (Z — 1)! is invertible in F), and the difference between — j) 

and Yi'j^iid' ~ j) similarly equals Z (/z — j) = ^(z i-i)- Moreover, Corollary 
15.31 allows us to write (^ ) as ((() + ( r ^ 1 ) on the right hand side as well as 
(s) = (^J 1 ) + (gZi) on the left hand side (note that Lemma PT771 and Corollary 
15(31 are valid not only in characteristic 0, but wherever the factorial of the lower 
index is invertible in F). After cancelations we obtain 



Recalling that the indices r and s are assumed not to vanish, Lemma 15.21 shows 
that the sum on the left hand side is ( (W ) — ((Cjf), while the one on the 
right hand side equals ( 2 ^ ) — (i-i)- After cancelation and using Corollary 15.31 
once more we establish the equality (^~ 2 ) = dil\{^zl)i from which the desired 
equality follows since the non-vanishing of all of the numbers 7 k implies that the 
latter extended binomial coefficient is non-zero. Hence F is of characteristic 0, 
di = yr for all l, a = co\ for all Z, and a(y) = coe hy as required. This completes 
the proof of the theorem. □ 

Corollary 5.5. Take W(t ) = e 4 (in characteristic 0). Then a W-Appell se¬ 
quence with pi(0) A 0 which corresponds to the matrix A e Rw £ L is W- 
Shejfer if and only if either W(t) = e 4 / A , or W(t) = (1 + at) x ^ for some 
non-zero a e F and A e F\Ncr and A is a non-zero scalar multiple of the matrix 
from Proposition \f.2\ which represents a W-translation Th t w for some h e F. 

Proof. We just substitute W(t) = e t in Theorem 15.41 The case W ( t ) = e 4 / A is 
case (i) there (or Proposition l5.ll) . Otherwise the requirement that a(y) = Coe hy 
is precisely the condition from Proposition l4.2l for our W (up to a multiplicative 
scalar). Moreover, the condition 7 *, = A — ak yields here = 2((k+i) ■ This 

shows, by a simple induction, that is the coefficient rr fc ( A ^ cr ) of (1 + crt) A / CT . 
This proves the corollary. □ 

In fact, Proposition 14.61 allows us to translate the (simpler) assertion of 
Corollary 15.51 to the general case considered in Theorem 15.41 

We remark that in case c\ = 0 the results of Theorem 15.41 and Corollary 
15.51 are more complicated. To give a rough idea of this, let d = v(a{y) — a(0)) 
by the minimal index k > 0 such that Ck A 0. Then a more detailed analysis 
of the proof of Theorem 15.41 shows that this linear condition holds not for the 
numbers 7 k but for O^q 1 7 k+i- This allows us to obtain relations only between 
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Wk and u>k+d rather than between Wk and Wk+i■ Indeed, note that for d = oo 
and a(y) = Co we get just a scalar matrix, which represents a scalar multiple of 
the monomial sequence. As this sequence is Appell (hence Sheffer) with respect 
to every W, this illustrates the fact that as d grows, less restrictions on W must 
be imposed for a W-Appell sequence to be IT-Sheffer. 
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